Asymptotic Analysis of Queueing Systems with Reneging: A Survey of Results for FIFO, Single Class Models
نویسنده
چکیده
In this paper, we survey results for the GI/GI/N + GI queueing model. Our focus is on finding situations in which simple performance measure approximations can be developed. To do this, we study the behavior of the GI/GI/N + GI queue in the conventional heavy traffic and Halfin-Whitt limit regimes, and we also discuss the overloaded regime in which there is a single server as well as the overloaded many-server regime.
منابع مشابه
Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملDiffusion Process for GGR Machining System with Spares, Balking and Reneging (RESEARCH NOTE)
This paper deals with the G/G/R machining system consisting of M operating machines as well as S cold standbys. The concepts of balking and reneging are incorporated which make our model more versatile to deal with real time systems. The broken-down machines are sent to repair facilities consisting of R permanent repairmen. The failure times and repair times are generally identical and independ...
متن کاملMulticlass Queueing Systems in Heavy Traffic: An Asymptotic Approach Based on Distributional and Conservation Laws
We propose a new approach to analyze multiclass queueing systems in heavy traffic based on what we consider as fundamental laws in queueing systems, namely distributional and conservation laws. Methodologically, we extend the distributional laws from single class queueing systems to multiple classes and combine them with conservation laws to find the heavy traffic behavior of the following syst...
متن کاملAnalysis of Finite Buffer Markovian Queue with Balking, Reneging and Working Vacations
This article presents the analysis of a finite buffer M/M/1 queue with multiple and single working vacations. The arriving customers balk (that is do not join the queue) with a probability and renege (that is leave the queue after joining) according to exponential distribution. The inter-arrival times, service times during a regular service period, service times during a vacation period and vac...
متن کاملRobust Box Bounds: Throughput Guarantees for Closed Multiclass Queueing Networks with Minimal Stochastic Assumptions
To use queueing theory to analyze real systems such as computer communications networks, we make assumptions that are strictly speaking untrue. The problem is especially severe for multiclass networks with FIFO service and greatly diiering service times. This paper provides an exact analysis for bounds, for cases with greatly relaxed assumptions. Service times can have general (IFR) distributio...
متن کامل